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We study a general class of random walks driven by a uniquely ergodic 
Markovian environment. Under a coupling condition on the environment 
we obtain strong ergodicity properties and concentration inequalities for 
the environment as seen from the position of the walker, i.e the environment 
process. We also obtain ergodicity of the uniquely ergodic measure of the 
environment process as well as continuity as a function of the jump rates 
of the walker. 

As a consequence we obtain several limit theorems, such as law of large 
numbers, Einstein relation, central limit theorem and concentration prop- 
erties for the position of the walker. 
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backwards martingales. 

AMS classification: 82C41 (Primary) 60F17(Secondary) 

1 Introduction 

In recent days random walks in dynamic random environment have been studied by 
several authors. Motivation comes among others from non-equilibrium statistical me- 
chanics -derivation of Fourier law- [3] and large deviation theory [S]. In principle 
random walk in dynamic random environment contains as a particular case random 
walk in static random environment. However, mostly, in turning to dynamic environ- 
ments, authors concentrate more on environments with sufficient mixing properties. 
In that case the fact that the environment is dynamic helps to obtain self-averaging 
properties that ensure standard limiting behavior of the walk, i.e., law of large numbers 
and central limit theorem. 
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In the study of the limiting behavior of the walker, the environment process, i.e., the 
environment as seen from the position of the walker plays a crucial role. See also [6], 
[5] for the use of the environment process in related context. In a translation invariant 
setting the environment process is a Markov process and its ergodic properties fully 
determine corresponding ergodic properties of the walk, since the position of the walker 
equals an additive function of the environment process plus a controllable martingale. 

The main theme of this paper is precisely the study of the following natural ques- 
tion: if the environment is uniquely ergodic, with a sufficient speed of mixing, then 
the environment process shares similar properties. In several works ([2], [3J, Q]) this 
transfer of "good properties of the environment" to "similar properties of the envi- 
ronment process" is made via a perturbative argument, and therefore holds only in a 
regime where the environment and the walker are weakly coupled. An exception is [5] 
in the case of an environment consisting of independent Markov processes. 

In this paper we consider the context of general Markovian uniquely ergodic envi- 
ronments, which are such that the semigroup contracts at a minimal speed in norm 
of variation type. Examples of such environments include interacting particle systems 
in "the M < e regime" [7] and weakly interacting diffusion processes on a compact 
manifold. Our conditions on the environment are formulated in the language of cou- 
pling. More precisely, we impose that for the environment there exists a coupling such 
that the distance between every pair of initial configurations in this coupling decays 
fast enough so that multiplied with t d it is still integrable in time. As a result we 
then obtain that for the environment process there exists a coupling such that the 
distance between every pair of initial configurations in this coupling decays at a speed 
which is at least integrable in time. In fact we show more, namely in going from the 
environment to the environment process we essentially loose a factor t d . E.g., if for 
the environment there is a coupling where the distance decays exponentially, then the 
same holds for the environment process (with possibly another rate). 

Once we have controllable coupling properties of the environment process, we can 
draw strong conclusions for the position of the walker. More precisely, we prove a law 
of large numbers with an asymptotic speed that depends continuously on the rates, 
and a central limit theorem with a controllable asymptotic covariance matrix. We also 
prove recurrence in d = 1 under condition of zero speed and transience when the speed 
is non zero, as well as an Einstein relation. 

Along the way, we develop a general formalism to derive concentration inequalities 
for functions of a Markov process, based on martingales adapted to quantities like the 
position of the walker, which is not exactly an additive functional of the environment 
process. Concentration inequalities for the position of the walker are crucial to obtain 
transience or recurrence. 

The formalism to derive these concentration inequalities is in the spirit of |10j but 
based now on "backwards" martingales. These "backwards" martingales are different 
from the classical martingales associated to the generator, or arising in the "martingale 
problem" . Using them leads however to a controllable expression of the variance of 
the walker, as well as for additive functionals of the environment process. We believe 
that the use of these backwards martingales are interesting per se, and can also play 
an important role in controlling the deviation from macroscopic behavior (such as 
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hydrodynamic limits) in the context of interacting particle systems. 

Our paper is organized as follows. The model and necessary notation are introduced 
in Section [5] Section [3] is dedicated to lift properties of the environment to the envi- 
ronment process. Especially Theorem l3.1l is of great importance and is used frequently 
in the later sections. Based on the results in Section [3] the Law of Large Numbers and 
an Einstein Relation are obtained in Section |U A functional Central Limit Theorem 
is proven in Section [5l utilizing the martingale approach detailed in the Appendix. 
Section [5] further applies the general methods from the Appendix to the specific case 
of a random walk in dynamic random environment to obtain concentration estimates 
and therewith statements about recurrence and transience. Finally the Appendix is 
dedicated to the study of the non-time-homogeneous "backwards" martingales and the 
concentration inequalities they facilitate. 



2 The model 

2.1 Environment 

We are interested in studying a random walk (X t )t>o on the lattice 7L d which is driven 
by a second processes (r?t)t>o on E z , the (dynamic) environment. This can be inter- 
preted as the random walk moving through the environment, and its transition rates 
being determined by the local environment around the random walk. 

To become more precise, the environment (j] t )t>o is a Feller Process on the state 
space £1 := E 1 , where (E, p) is a compact Polish space with metric p (examples in 
mind are E — {0, 1} or E — [0, 1]). We assume that the distance p on E is bounded 
from above by 1. The generator of the Markov process is denoted by L E and its 
semigroup by Sf, both considered on the space of continuous functions C(S1; K.) . We 
assume that the environment is translation invariant, i.e. 

F*(6 xm e •) = Ff mV (nt e •) 

with 9 X denoting the shift operator x n(y) = i](y — x) and the path space measure 
of the process (?7t)t>o starting from rj. Later on we will formulate precise conditions 
necessary to obtain our results. 



2.2 Lipschitz functions 

For practical purposes, we introduce the set of pairs in Q, which differ at one specific 
site: 

(fi x n) x := {(77,0 g n 2 : n(x) ^ £(x) and n{y) = ((y) My g Z d \{x}} , x e Z d . 

Definition 2.1. For any f : f2 — >■ R, we denote by 5f{x) the Lipschitz- constant of f 
when only site x is changed with respect to the distance p, i.e. 

Of(x) := sup 
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We write 

III/ III := E C 1 ) 

Note that ||| / ||| < oo implies that / is globally bounded and that the value of / is 
uniformly weakly dependent on sites far away. A rougher semi-norm we also use is the 
oscillation (semi)-norm 

||/IL C := sup (f(v)-f(0). 
»7,£en 

Generally, those two semi- norms are related by the inequality || / || osc < ||| / |||- 



2.3 The random walker and assumption on rates 

The random walker X t is a process on Z d , whose transition rates depend on the state 
of the environment as seen from the walker. More precisely, the rate to jump from 
site x to site x + z given that the environment is in state rj is a(9^ x rj, z). We make 
two assumptions on the jump rates a. First, we guarantee that the walker X t has first 
moments by assuming 

II a Hi := E II z II sup I a (^ z ) I < 00 ■ ( 2 ) 
More generally, as sometimes higher moments are necessary, we write 

11 a lip := E 11 z n p su p 1 z ) 1 ' p^ 1 - 

Second, we limit the sensitivity of the rates to small changes in the environment by 
assuming that 

|||a[||:=X; HI UK 00 - ( 3 ) 

In Section [BJ we impose the following stronger condition || a \\ x < 00: 

III a Ml := E ll z INII a(;z)\\\<oo. (4) 

zGZ d 



2.4 Environment process 

While the random walker X t itself is not a Markov process due to the dependence on 
the environment, the pair (r]t,X t ) is a Markov process with generator 

Lf(r,, x) = L E f(-, x){rj) + <*(9- 9 ri, z) [f( V , x + z)- /(tj, a;)] , 

zSZ d 
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corresponding semigroup St (considered on the space of functions continuous in 77 G SI 
and Lipschitz continuous in x G Z d ) and path space measure P v ,x- 

The environment as seen from the walker is of crucial importance to understand the 
asymptotic behaviour of the walker itself. This process, (9-x t ilt)t>o, is also called the 
environment process (this name is common in the literature, however in the context 
of this paper that name can easily be confused with the environment r] t ), which is also 
a Markov process with generator 

L EP f(n) = L E f{rj) + a{ V ,z) \f(9- xV ) f( V )} , 

zGZ d 

corresponding semigroup S EP (on C(O)) and path space measure F EP . Notice that 
this process is well-defined only in the translation invariant context. 



3 Ergodicity of the environment process 
3.1 Assumptions on the environment 

In this section we will show how we can use a given Markovian coupling of the envi- 
ronment with a fast enough coupling speed to obtain a strong ergodicity properties 
about the environment process. 

Assumption la. There exists a strong Markovian coupling P E of the environment 
(with corresponding expectation E E ) which satisfies 
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t d sup E^p(r ?t 1 (0),^ 2 (0))di<oo. 
»7,£efi 

This assumption is already sufficient to obtain the law of large numbers for the position 
of the walker and unique ergodicity of the environment process, but it does not give 
quite enough control on local fluctuations. The following stronger assumption remedies 
that. 

Assumption lb. There exists a strong Markovian coupling f E of the environment 
(with corresponding expectation E E ) which satisfies 



f 

Jo 



t d sup 'J2SL2 '±i " '- 2 dt < 00. 



E E iP ( v }(x),nUx)) 



Remark The following telescoping argument which will be used several times later 
on shows how Assumption lb implies la: 

Fix r), £ G SI. Let (C n )n>o be a sequence in SI with Co = n, limn^oo £„ = £ and 
|{i 6 Z d : Cn( x ) Cn-i( x )}| < 1 for all n > 1. This sequence interpolates between the 
configurations n and £ by single site changes. Using such a sequence, we can telescope 
over single site changes, and using the triangle inequality for each n: 

riGN 
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We can assume that each site x € T, d is at most once changed in the sequence £ n . 
Therefore, 

^1^(^(0)^(0)) < E^p( V l(0), V ^(0)). 
Using the translation invariance of the environment and p < 1 we obtain the estimate 

0(^(0 . »^(o)) < £ su p jm ■ 

^W)e(!)xs))„ PW(0),^(0)) 

Taking the supremum on the left hand site and integrating over time, we obtain that 
Assumption lb indeed implies Assumption la. 

Examples which satisfy Assumption la and lb include: 

• interacting particle systems in the so-called M < e; 

• weakly interacting diffusions on a compact manifold; 

• a system of ODEs which converges uniformly to its unique stationary configura- 
tion at sufficient speed. 

Note that the third example is a deterministic environment and as such any form of 
condition which measures this convergence purely in probabilistic terms like the total 
variation distance is bound to fail. 

3.2 Statement of the main theorem 

The main result of this section is the following theorem, which tells us how the coupling 
property of the environment lifts to the environment process. 

Theorem 3.1. Let f : tt -> M with \\\ f \\\ < oo. 

a) Under Assumption la, there exists a constant C a > so that 

/>oo 

sup / | Sf p f(rf) - s t EP f(0 \dt<c a ill / ill . 

r?,£££2 Jo 

b) Under Assumption lb, there exists a constant Ch > so that 

V sup / i rTTTTTi dt - Cb I" f I" ■ 

(17.6)6(0X0). Jo PWW^W) 

This theorem encapsulates all the technical details and difficulties to obtain results, 
and subsection 13.51 is dedicated to its proof. In Section 13.41 we generalize this result 
to give more information about decay in time. Here we continue with results we can 
obtain using Theorem l3.ll Most results about the environment process just use part a) 
of the theorem, part b) is needed to obtain the CLT in Section [5] or more sophisticated 
deviation estimates in Section [6l 
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3.3 Existence of a unique ergodic measure and continuity in the 
rates 

First of, the environment process, i.e. the environment as seen from the walker, is 
ergodic. 

Lemma 3.2. Under Assumption la the environment process has a unique ergodic 
probability measure fi EP . 

Proof As E is compact, so is fl, and therefore the space of stationary measures is 
non-empty. So we must just prove uniqueness. 

Assume fi, v are both stationary measures. Choose an arbitrary / : f2 — y M with 
HI / HI < oo. By Theorem Oa, 

T | - v{f) < J J £ | Sf p f(v) ~ S? p f(t) | dt^drj) „(d£) 

< sup / | Sf P f( V ) - Sf p /(0 | dt < oo. 
n,Se£i Jo 

As T is arbitrary, n(f) = v(f). As functions / with |j| / ||| < oo are dense in C(f2), 
there is at most one stationary probability measure. □ 

It is of interest not only to know that the environment process has a unique ergodic 
measure fi EP , but also to know how this measure depends on the rates a. 

Theorem 3.3. Under Assumption la, the unique ergodic measure [i EP depends con- 
tinuously on the rates a. For two transition rate functions a, a' , we have the following 
estimate: 

|Mr(/)-^ F (/)|<^ll«-a'|lolll/lll, 



(aj)^^ p (f) 

is continuous in \\ ■ || x ||| • |||. The functions C(a),p(a) satisfy C(a) > 0,p(a) G]0, 1[. 
In the case that the rates a do not depend on the environment, i.e. a(r),z) = a(z), 
they are given by p{ct) = 1, 

(7(a) = / sup 1^(^(0), ^(0)) eft. 
Jo »;,?en 

As the proof is a variation of the proof of Theorem 13.11 it is delayed to the end of 
Section 1531 
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3.4 Speed of convergence to equilibrium in the environment process 



We already know that under Assumption la the environment process has a unique 
ergodic distribution. However, we do not know at what speed the process converges 
to its unique stationary measure. Given the speed of convergence for the environment 
it is natural to believe that the environment process inherits that speed with some 
form of slowdown due to the additional self-interaction which is induced from the 
random walk. For example, if the original speed of convergence were exponential with 
a constant A, then the environment process would also converge exponentially fast, 
but with a worse constant A. This is indeed the case. 

Theorem 3.4. Let <f> ■ [0, oo[ — > M be a monotone increasing and continuous function 
satisfying 0(0) = 1 and (f)(s + t) < <fi(s)4>(t). 

a) Suppose there exists a strong Markovian coupling P E of the environment (with 
corresponding expectation E E ) which satisfies 

r-OC 

/ cf>(t)t d sup E E t£ p(r)t(0), 7/ t 2 (0)) dt < oo. 

Jo »7>€eo ' 

Then there exists a constant K > and a decreasing function C a : ]if ,oo[ — > 
[0, oo [ so that for any K > K and any f : Q — > K with ||| / ||| < oo, 

^p r 4> (i) i srm sr. f(o i dt < c a (K) in / in . 



b) Suppose there exists a strong Markovian coupling P E of the environment (with 
corresponding expectation E E ) which satisfies 



f 

Jo 



' E E iP (nl(x),^(x)) 

4>{t)t d > SUP ^ , — ; —-T dt < OO. 



Then there exists a constant Kq > and a decreasing function Cb '■ ]Kq,oo[ 
[0, oo [ so that for any K > Kq and any f : Q, — >• M with ||| / ||| < oo, 

V sup / 4> — J L dt < C b (K) HI / ||| 



Canonical choices for <f> are <j>(t) = cxp(At) or 4>(t) = (1 + t) x . In the first case, 
exponential decay of order A of the environment is lifted to exponential decay of order 
X/K for any K > Kq in the environment process. In the second case, polynomial 
decay of order A becomes polynomial decay of order A — d — e for any < e < A — d. 
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3.5 Proofs of Theorem ED Q and 1X41 

In this section we always assume that Assumption la holds. 

We start with an outline of the idea of the proofs. We have a coupling of the envi- 
ronments (T]t,Vt)> which we extend to include two random walkers (X^,Xf), driven 
by their corresponding environment. We maximize the probability of both walkers 
performing the same jumps. Then Assumption la is sufficient to obtain a positive 
probability of both walkers staying together forever. If the walkers stay together, one 
just has to account for the difference in environments, but not the walkers as well. 
When the walkers split, the translation invariance allows for everything to shifted that 
both walkers are back at the origin, and one can try again. After a geometric number 
of trials it is then guaranteed that the walkers stay together. 

Proposition 3.5 (Coupling construction). Given the coupling of the environ- 
ments, we extend it to a coupling ^n,x;^,y This coupling has the following properties: 

a) (Marginals) The coupling supports two environments and corresponding random 
walkers: 

1) Pv^y(ivlXt) € ■) = Pn.AiVuXt) € •)/ 

*; Pv^Aivlx?) e •) = PU(vt,x t ) e •); 

b) (Extension ofF^) The environments behave as under F E : 

K^Aivhvt) e •) = r^ttvlvt) g ■); 

c) ( Coupling of the walkers ) X\ and Xf) perform identical jumps as much as possi- 
ble, the rate of performing a different jump is a (@-x ir lh z ) ~~ a i@-x 2r lti z ) 

zei d * 

d) (Minimal and maximal walkers) In addition to the environments r\\ and rfi and 
random walkers X} and X^, the coupling supports minimal and maximal walkers 
Y" t + , YfT as well. These two walkers have the following properties: 

1) Y^~ < X\ — x,Xf — y < Y t + P, ; ,:r;£,y — cls. (in dimension d > 1, this is to 
be interpreted coordinate-wise); 

2) Y t + ,Y t ~ are independent ofrjl,r/^; 

3) E, hX ,^ y Y+ = <7+ for some 7+ E R d ; 

4) Eri,x-i,yYf = for some 7~ € R d . 

Proof The construction of this coupling P v ,x-^,y can be done in the following way: 
The environments behave according to P^j, and Xq — x, Xq = y, Y" + = Y" ~ = 0. 
For each z G Z d there is an independent Poisson clock with rate \ z := sup_a(?j, z). 
Whenever such a clock rings, draw an independent U from the uniform distribution 
in [0, 1]. If U < a.(6_xiTjl,z)/\ z , X} performs a jump by z, analogue for X t 2 . The 
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upper and lower walkers Y t + and Y t ~ always jump on these clocks, however they jump 
by max(z,0) or min(z, 0) respectively. N t increases if 

The properties of the coupling arise directly from the construction, except the last 
two. Those are a consequence from the first moment condition || a 1^ < oo. □ 

Now we show how suitable estimates on the coupling speed of the environment translate 
to properties of the extended coupling. 

Lemma 3.6. 

^.^yP^liXD^iXl^dt < (|| 7 +_ 7 -|| t+ l)<* sup E% 6 p(r£(0),tg(0)). 

Proof Denote with R t C 1 d the set of sites x with Y t ~ < x < Y^ (coordinate- wise) . 
Then 

sup %, x , t , yP { V l t {Xl),rft{Xt)) 

< SUP E^xiCj; E P(Vt( X + z ),Vt( x + z )) 



< E 



sup E^p(r]l(z), r)l (z)) 



<(||7 + -7^L^ + l) d sup ^(^(0)^(0)). 



□ 



Lemma 3.7. Denote by r :~ inf{t > : X\ ^ X 2 } the first time the two walkers are 
not at the same position. Under Assumption la, 



inf 



■ V,0; 



>0 (r = oo) > 0, 



i.e., the walkers X 1 and X 2 never decouple with strictly positive probability. 

Proof Both walkers start in the origin, therefore r > 0. The probability P(cxp((A t )) > 
T) that an exponential random variable with time dependent rate A* is bigger than T 
is given by exp(— J Q At dt). As the rate of decoupling is given by Proposition I3.5[ c) . 
we obtain 



\,0£,o{t > T) = E ?) .o;£,o exp / ^ 

V J ° z^ 



irjl,z) - a(d_ x in 2 t ,z) 



dt 



> exp 



(5) 

>,0;£,0 / Y a ( 9 -xivl,z) - ot{9_ x irj 2 tl z) dt . 
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By telescoping over single site changes, 



< sup E^opivtiXl + x), r,t{Xl + x)) \\\ a \\\ 
<lll« IIK||7 + -7-|Li+l) !i sup 1^(^(0), % 2 (0)), 
where the last line follows from Lemma T3.6I With this estimate, we obtain 



\d T = 00 ) > ex P y- III a 

> uniformly in 77, f; 



(||7 + -7"Lt+l) d sup E^p^G),^))^ 



□ 



Proof of Theorem 13.11 part a) The idea of the proof is to use the coupling of 
Proposition 13.51 We wait until the walkers X\ and Xf, which are initially at the 
same position, decouple, and then restart everything and try again. By Lemma 13.71 
there is a positive probability of never decoupling, so this scheme is successful. Using 
the time of decoupling r (as in Lemma \'S. 71) . 



„,<tt,ol t >r [f(O-x^l) - f(0- X? Vt) 



dt 



W,oit>rE f(e_ x ir,D - f(e_ x? v 2 t ) 



dt 



< I E rh0 ^oh>r I Sf p T f(e_ xi y T ) - S t E _ p T f(e_ X 2r] 2 T ) I dt 

-(T-r)VO 



Erj,0;£,0 



< p„,o iCl o(T < 00) sup / 1 srfM - srm \ dt. 



(0) 
(7) 
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And therefore 



o 



srf(v)-srm)\dt 

T 



Wo/(0-W) - f(0-x?Vt ) 



f/f 



< 



E 



JJ,0^,0-"-t<T 



f{0-x^l)-f(0-xlV 2 t) 



dt 



+ P,,o;«,o(t < oo) sup / | STVfa) - | dt 

?7,£ef2 Jo 



< 



E 



dt 



+ P r , 0:? .o(r < oo) sup / | Sf ^/(r?) - f{0 \ dt, 
which gives us the upper bound 

srfiv) - Sf p j{t) I dt 



(8) 



(9) 



sup 

v,ien Jo 



?7,£efi Jo 



< ( ^in| n P n ,o ;£ ,o(r - oo) ) sup^ / E, i0;C ,o f(O-x^l) - f(O-xrf) 



dt. 
(10) 



To show that the last integral is finite, we telescope over single site changes, and get 



f(0-x}vl) ~ f(0-x}V 2 t) 



dt 



p OO 

< / E, i0 . e , J2 P(vl(x + Xl),^(x + Xl))6 f (x)dt 

/•OO 

< III / III sup / E, 1 o i e,o/»(r? t 1 (a: + X, 1 ), rf t {x + X})) dt, 

Jo 

which is finite by Lemma T3. 61 and Assumption la). Choosing 

C a =( inf n %,o-,e,o(j = °°)) SU P / %,0;C,op(Vt(x + X}), r)\(x + X})) dt 



completes the proof. 



r],(,x J o 



(11) 
□ 



To prove part b) of the theorem, we need the following analogue to Lemma 13.71 using 
Assumption lb. 
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Lemma 3.8. Under Assumption lb, for every site-weight function w : Z d — > [0, oo[ 
with || w := < oo, we /iawe 



^ sup 

^ (Tj,f)e(nxn).Jo — d 



E ^^^^fa 1 ^ 1 ^;^^^ A < const ■ \\wWj 



Proof Denote with R t C 7L d the set of sites whose jth coordinate lies between Y% 
and Then, 



J2 wivAMvliv + xll iKv + X})) 
J2KMy-xl) P (vl(y),Vt(y)) 



ye 



yGZ d z£Ht 



E E 

yGZ d 



E w ( y ~ z ) 



by independence of Rt and (ry t , r? 2 ). Therewith, 



poo 

sup / ui(y) 

Bgzd (i?,Oe(nxn}.yo yeZ(1 

/» OO 

-L ^ E 



E Tj , s p(7 ?t 1 (j/ + ^ 1 ),^ 2 (y + ^ 1 )) 



E ~ z ) 

zG-Rt 



E su p g ^ 



p(nt(y)>vt(y)) 



Note that by translation invariance the right part is equal to 



dt. 



E su p K 



x<£Z d 



and by construction of i?t and Proposition 13 . 51 d 



E E 



E w ( y ~ z ) 



E £l 

.zG-Rt 

<c„,(< d + l) 



wiii=n^ ,+t -'> j ''" t+i )ii« , iii 



for some suitable c, > 0. Therefore Assumption lb completes the proof. □ 
Proof of Theorem l37fl part b) Let r := inf{t > : X} ^ X t 2 }. Then we split the 
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integration at r: 



E 



sup 



oo I oEP 



s t EP f(v) - s t EP f(0 



■dt 



< 



E , , SU P 



7,4 - U -T>t 

(no 



d Mepxfi), Jo 



E SU P 

^ c7 d Oj,S) e(£ixfi). ^0 



p(ry(x),C(x)) 



dt 



p(r)(x),£(x)) 



dt 



We estimate the first term by moving the expectation out of the absolute value and 
forgetting the restriction to r > t: 



POO 

E sup / E s f^ 



%,MvHv + Xt),riHy + Xt)) 

p(r)(x),£(x)) 



dt. 



By Lemma [3.81 with w — Sf, this is bounded by some constant times ||| / |||. For the 
second term we start by using the Markov property: 



IS 



-x}Vt) - f( -x?Vt)) 



dt 



dt 



{St P T f{9_ x ^ T ) - S?_ p f(6_ x rf)) | dt 



< F rU (r < oo) sup / | S^f( V ) - St P f(0 | dt. 
??,£en Jo 



(13) 



By part a) of Theorem 13.11 the integral part is uniformly bounded by C a ||| / | ■ So 
what remains to complete the proof is to show that 



E 



sup 



\ ? (t < oo) 



< oo. 



To do so we first use the same idea as in the proof of Lemma 13.71 to obtain 
P^(t < oo) 



(14) 



1 — exp 



(- fXE 



dt 



p OO 

< / E v«(y)%Mvttv + x l)> vUy + dt 
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with 



w a (x) := sup V \ a(ti,z)-a(£,z)\ 
and J2xez d w <*( x ) < 00 • So we § et 



E 



P„, f (t < oo) 



sup 



< sup 



/•oo 



iW(^y + * t 1 W(y + *« 1 )) 

p(r?(x),£(x)) 



(ft. 



and Lemma completes the proof, where is the combination of the various factors 
in front of HI /|||. □ 

Proof of Theorem 13.31 Let a, a' be two different transition rates. The goal is to 
show that 

|ftf P (/)-^ P (/)| <C||| / III 

for all / : O ->■ R with ||| / ||| < oo. 

The idea is now to use a coupling P similar to the one in Proposition 13.51 The 
coupling contains as objects two copies of the environment, r) and r] 2 , and three 
random walks, X 1 ^ 12 and X 2 . The random walk X 1 moves on the environment r] 1 
with rates a, and correspondingly the random walk X 2 moves on rj 2 with rates a'. The 
mixed walker X 12 moves on the environment rj 2 as well, but according to the rates a. 
The walkers X l ,X 2 will perform the same jumps as X 12 with maximal probability. 
The environments we couple utilizing the Markovian coupling provided by Assumption 
la. We only consider the case where all three walkers start at the origin. We denote 

E P 1 E P 2 

by S t ' , S t ' the semigroups of the environment process which correspond to the 
rates a and a'. Let t := inf{< > : X} ± X} 2 or X\ 2 ^ X 2 }. 

sf P 'V(»?) - sr >2 m 

= E n , € l T> t (f(0_ x xril) - f(0-xrf)) 

+ K^r<t (f{0-xlV l t) - f(0- X? Vt)) 
= E„, £ l T>i (f{6_ xl r,l) - f(6_ x i V 2 )) 

+i,, c i T <t (sf p ^f{e_ x ^\) - st p ff{6_ x *y r )) . 
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Therefore, 



*(T):= sup sup / Sr A f(v)-S^ 2 f(Odt 

0<T'<Tr),JeO Jo 



< sup sup / E^lx>t(/(^% 1 )-/(^'7t)) 

0<T'<T 77,^60 Jo V 1 / 

+ E„, € l T < t sup (Sf^fir,) - Sf P /f(0) dt 

< sup sup (e v4 [ f{e_ xl r,D- f{6_ xl rf t )dt + t r < T ^{T' -t) 
o<T'<Tn,$en \ Jo 

< sup f f(0_ xi ril)-f(8_ x rf)dt+l T < T *(T-T)). (15) 
n,sen \ Jo J 

We will now exploit this recursive bound on ty. 

Lemma 3.9. Let n := inf{< > : X\ ^ X} 2 } and r 2 := inf{i > : X} 2 ^ A t 2 }. Set 
/3 := V sup | a(ri, z) - 0/(77, z) \ , 

p(a) := inf P„*(ri = oo), 

/>oo 

C("):= / (|| 7 + (a)-7-(a)Lt+l) sup £^(^(0), r, 2 (0)) dt, 
Jo " )7,Cef2 

where 7 + (a),7 _ (a) are as m Provosition \3.5\ for the rates a. 

Let Y G {0, 1} be Bernoulli with parameter p{a) and Y' exponentially distributed 
with parameter j3. Let Y±,Y2, ... be iid. copies ofY-Y' and N(T) := mf{N > : 
En=i Y n>T}. Then 

*(T) < C(a) HI / HI EN(T) 

Proof By construction of the coupling, r 2 stochastically dominates Y'. As we have 
t = Ti A T2 it follows that r y Y\ . Using this fact together with the monotonicity of 
f in OB, 



*(T) < sup [ f(d_ x i V l) - f(9_ x in 2 ) dt + 1 T < T *(T - r) 

r?,£en \ Jo 

< sup E, i4 / f(0- X} vl)-f(O-x}Vt)dt + E lY^ViT-Yi). 

r?,£Gfi JO 

As p(a) > by Lemma [3~71 we can iterate this estimate until it terminates after N(T) 
steps. Therefore we obtain 

/>oo 

(T) < EN(T) sup E„ ? / f{6_ x}ri l) - f(6_ x rf) dt. 
v,£,efi Jo 
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The integral is estimated by telescoping over single site changes and Lemma [3761 in the 
usual way, yielding 

#(T)<C(a) HI / \\\EN(T). 

□ 

To finally come back to the original question of continuity, 



^ P u)-^ru) 



i 

T 







< i*(T) < ±EJV(T)C(a) HI / 
1 7 C («)IH / HI 



t^oo err 

= ~tt su p I z ) ~ a '( 7 ?' z ) I HI f HI ■ 

p(a) ' „ P 7<i 

By sending a' to a, the right hand side tends to so that the ergodic measure of 
the environment process is indeed continuous in the rates a. It is also interesting 
to note that both p(a) and C{a) are rather explicit given the original coupling of 
the environment. Notably when a(rj, z) — a(z), i.e. the rates do not depend on the 
environment, p(a) = 1 and C(a) = J °° sup E^ £ p(r]f (0), r]f (0)) dt, □ 

Proof of Theorem 13.41 The proof of this theorem is mostly identical to the proof of 
Theorem 13. II Hence instead of copying the proof, we just state where details differ. 

A first fact is that the conditions for a) and b) imply Assumptions la) and b). In 
the adaptation of the proof for part a), in most lines it suffices to add a (j> (-4) to the 
integrals. However, in line (JBJ), we use 

to obtain the estimate 

r(T— r)V0 



(J) j m I Sf p f{6_ xlV x r ) - S? p f(0-xtVr) | dt 

instead. Thereby in lines (J7J, © and © we have to change P^,o;C,o( r < °°) to 
Er;,O;£,o0 yjA 1t<oo- This change then leads to the replacement of 

inf P„,o ; £,o(t = 00 ) 



by the term 

1T1 F,„ n.c nth I 



1 - Sup E„ i0 ;£,0^ ( 77 ) lr<oo 
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in the lines (fTO)) and (JTTJ) (where naturally C a becomes C a (K)). So all we have to 
prove that for sufficiently big K 

sup E^ >O; 5,o0 ( ) 1t<oo < 1. 

In a first step, we show that 

sup E 7)j0;?j0 </)(r)l r<oo < oo. 

As we already saw in the proof of Lemma 13.71 we can view the event of decoupling as 
the first jump of a Poisson process with time-dependent and random rates (equation 
([5])). Hence we have 



T<00 

Jo 

/>oo . 

= / <l>(t)%Mfi E \ a {°~xl , nl,z) - a{6_ x ir] 2 t ,z) 

J ° z^ ' 

I - f E \<*(0-xiV l .,z) 



' exp ~ / 7 , I a (0-xt Vs> z )- a {6-xl r] s ,z)\ds\ dt 



dt. 



< I (/)(t)E v . o , ifi Y\ a ( -xivhz)-a(e_ x i^,z) 

By telescoping over single site discrepancies and using Lemma \'S. 61 this is less than 
^)(||7 + -7~L + 1)^ sup E^p(r ?t 1 (0),r ?t 2 (0))dt<co 



by assumption. Since <p(t/K) decreases to 1 as K — » oo, monotone convergence implies 



lim £,,.();£. 00 ( ) lr<oo = E^. ^.olr<oo < 1 
K — >oo \ li / 



by Lemma l3~7l Consequently, there exists a Kq > such that for all K > iio 

T 



Er,,O;5,O0 (^J lr<oo < 1. 

This completes the adaptation of part a). 

The adaptation of the proof of part b) follows the same scheme, where we add the 
term </>(-^) to all integrals. Note that this gives a version of Lemma 13.81 as well. 
Then, in line (fT^j) we use (fTB"]) again and then have to replace P r)) o;4,o( r < oo) by 
^,0^,0^ (t?') 1t<oo in lines (fT31 and (TT¥|) . To estimate (TH|) . we use 



Er,,O;«,O0 ("^) lr<oo <^ K,0;£,0 ^ | "C^-** 1 Vt > Z ) ~ "(^-X, 1 % 2 ■• z ) 



< 



z&A 

t 

K 



dt 



E ^E^MvKy + xj), vtiv + x})) dt 

y& d 
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with w a as in the original proof. Therefore 

EE„,^ (w) inf r <oo 
sup — 
(Bgz<i (u,Oe(nxn). PW(*M(aO) 



< 



V sup / </> — > w Q (y)— / / wr ^ dt ' 



which is finite by Lemma 13.81 □ 

4 Law of Large Numbers and Einstein Relation 
4.1 Law of Large Numbers for the position of the walker 

Theorem 4.1. Under Assumption la, 



(drj) 

in Xi(P^.o) ararf P^o-a.s. /or any probability measure v on f2. 

Proof First we assume that the only shifts the environment process rjf p = 6-x t Tjt 
performs are induced by jumps of the walker X t . Assumption la does not prohibit 
the environment to perform shifts itself, but the argument comes more natural when 
is does not. 

Let F z : £)([0, l],f2) — > R, z € Z d count the number of shifts of size z a piece of 
trajectory performs in the interval [0, 1], i.e. 



EP —^EP 
+s- 



se]o,i] 



With F := J2zei, d z Fz, which is well-defined and in L 1 (fi EP ) because of the rate 
condition || a \\ x < oo, we then have for any integer T > 

T 

X T -X = Y / F(v* P 1 , n] )- 

n=l 

The ergodic theorem then implies 

Jim Xt - Xo = lim if f(^ lnl ) = ^(f). 

n=l 
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The same is true for non-integer T, as we simply use the fact that Xt — Xyr\ has 
bounded expectation. Since 



z£Z a 



^ r (F)= I I E Vt0 ^za(e- Xt r ]t ,z)dtii J! ' r (dr l ) 



the claim is proven for fi EP if the environment performs no shifts. 

In the case that the environment does perform shifts, we introduce an additional 
auxiliary counting processes iV t z on N, z G Z d , where N£ increases by one whenever 
X t — X t - = z and Nf jumps to at rate one to make it stationary. Then F z counts 
the number of increments of iV t z instead of the number of shifts. The rest of the proof 
is the same. 

To extend the result to an arbitrary probability measure v we use a coupling argu- 
ment. We look at | X T — X T | under P^ ! o;^ EP ,0: where we slightly modifiy the coupling 
from Proposition 13.51 so that when the two walkers decouple at a time r we restart 
the coupling of the environment. This restart is done on Q_x^r\\, O-x 21 ^ so that after 
the decoupling it acts as if both walkers are back at the origin. Then, by Lemma 13.71 
there is at least probability p > to never decouple initially or after a decoupling. So 
there is at most a geometric number N of decoupling events at t\, -.t^, and only at 
decoupling events the two walkers perform different jumps(one jumps, the other does 
not). Hence 

N 
n=l 

which converges to in L 1 and almost surely when diveded by T and sending T to 
infinity. □ 



4.2 Weak interaction with the environment and an Einstein 
Relation 

It can be interesting to consider random walks which are only weakly affected by an 
external influence. In the context we study here, that corresponds to rates a which 
are only weakly dependent on the state 77 of the environment. 

To study this weak interaction, let a e : £1 x Z d — > [0, 00 [ , < e be rates for the walker, 
satisfying the conditions from Section Furthermore we assume that e 1— > a e (r], z) is 
diffcrcntiable in and ao(rj, z) — ao{z), that is for e — the walker is independent of 
the environment. Finally we assume that ||| a e — ctQ |||i < Ce for some constant C > 0. 

Denote with v e the asymptotic speed of the walker with rates a e . 

Theorem 4.2. The change of the ergodic measure of the environment process from /j, E , 
the ergodic measure of the environment, to fif p , the ergodic measure corresponding to 
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a e , is a second order influence on the speed v e of the walker: 



v e - J za € (r},z) ii E (dri) 



< C'e 



',2 



where C is a constant independent of a £ , e > 0. 
Proof By Theorem 14. 1[ 

v e = ^2 za e (n,z) nf p (dr/). 

z£Z d 

Note that ji EP = [i E . By Theorem 



< C(ao) || III Y za ^(-> z ) III 



and C(ao) is in fact independent of cto as those rates are independent of the environ- 
ment. The estimates || a e — «o || ^ III a t ~ a o |||i < Ce and 

HI ^za e (-,z)|||<||| ae ||| 1 = |||a e - ao |||i<Ce 



complete the proof. 



□ 



An Einstein Relation is said to hold if the change of speed of the walker because of 
the external influence is equal to the diffusion constant of the walker in the limit of 
the influence going to 0, or more precisely 



,. v e - v o 2 

lim = (Tn 

c^a e 



(17) 



with (Jq = X^zez z a o(z)- Note that the typical formulation is in the case vq = 0. 
Corollary 4.3. The Einstein Relation (jTTJ) holds iff 

Y z a 'o(v,z)fJ, E (dr}) = ^z 2 ao(z), 

where 0:9(77,2) is the derivative in e. 

Especially, the Einstein Relation holds if 



a' Q (rj, z) fx (drf) — zao(z) Vz £ Z. 
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Proof By Theorem l4~2l 



V e = ^ za e (r h z)n E (d-n) + 0{e 2 



and hence 



5 Central Limit Theorem 

Before starting with the functional central limit theorem for the random walk (X t ) in 
its random dynamic environment let us quickly discuss the CLT for additive functionals 
of the environment process. 

Let us assume that / : fi — >• R with ||| / ||| < oo and fi EP {f) = 0. Then 

{L Bp )- 1 m = - rsrmdt, 

Jo 

where Theorem 13.11 guarantees that the right hand side is well defined. Hence stan- 
dard arguments provide a functional CLT for additive functionals f{rj EP ) dt in this 
context. 

More work is necessary for a CLT of the position of the walker. The standard 
approach is to use the fact that the difference between the position of the walker Xt 
and the cumulate rates X)zgz d za (^~x t 7 lt, z ) dt is a martingale. One can prove a 
CLT for this martingale, and together with the CLT for the drift-adjusted integral 
obtain a CLT for the position. However, one has to take care that that the variances 
do not annihilate, and generally there is no explicit formulation of the variance. As the 
martingales used in the appendix provide an alternative method for obtaining a CLT 
which does include an explicit formulation of the variance, we explore that approach. 



5.1 A second assumption on the environment 

There is one additional assumption on the environment required to easily use the 
martingales (and the moment estimates they provide). 

Assumption 2 There exists a constant R E > such that for any f : 57 — >• R with 
III / III < oo, 

L E (f - f(v)) 2 (v) ■= limsup -Sf{f - f( V )f( V ) < R E \\\ / ||| 2 . (18) 

This assumption might look artificial but the following lemma shows that Assumption 
2 is in fact well behaved. 
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Lemma 5.1. Assume Assumption 2. Then, for any /, g : O — >• K with ||| / |||, ||| g \\\ < 
oo, the corresponding more general estimate holds: 

L E [(f-f(v))(9-9(v))}(v)\<R E \\\f\\\ III. 9 III- 
Proof It is a direct consequence of Lemma T7. 31 and Assumption 2. 
Now we extend Assumption 2 from the environment to the environment process. 
Lemma 5.2. Under Assumption 2, for any f : — > M with \\\ f \\\ < oo, 

L EP (f - f(v)f(v) := hmsup -Sf p {f - f( V )f(v) < R EP III / If 

with R EP = R E + HI a |||+2[[a|| . 

Proof As the generator of the environment process is L EP = L E + L s , with 

£ 5 /w= E «(»?.*)[/(«-»'?)-/('?)] 

being the shifts induced by the random walk jumps, all we need to proof is that L s is 
a bounded operator in terms of the ||| ■ |||-norm: 

E su p ( l5 /w - l5 /(^)) 

x£Zrf (i,fle(fixn)» 

= E su p E K 7 ?* z ) W--n) - /(»?)] - *) [/(*-.$ - /($]) 

< E su p E ("fo z ) - a (£< z )) - /(»?)] 
+ E su p E a ^' z )^-« , »)-^)-^-«f) + ^)]' 

(r,,5)e(Oxn) x zgZ(i 

The first term is easily estimated by ||| a ||| || / || < ||| a ||| ||| / |||. For the second term, 
it is smaller than 

Esupa(e,z)2||| /HI =: 2 || a || ||| / ||| . 

So in total we get 

||£ S |||||.|| M | M || < III" III +2 II alio 

□ 
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5.2 CLT for the path of the random walk 

The CLT for the path of the random walk is proven in two steps. First we show 
that a martingale which corresponds to fluctuations in a specific direction converges 
to Brownian motion. Secondly, we we use the convergence of those martingales to 
obtain the full functional central limit theorem. 

Proposition 5.3. Assume Assumption lb and 2 as well as || a || 2 < oo. Fix v € M. d 

with || v || = 1 and write / : O x Z d — > R, f(j), x) — (x, v) . Define for each T > the 
martingales 

M T {t) := T~i (E [f(r)T,X T ) |&t] - E [f(r)T,X T )\3o]) , < t < T. 
Then (MT(t))o<t<i converges to Brownian motion with variance 



L ($o,oo - $o,oo(??, 0) + / - f( V , O)) 2 (77, 0) n EP (dri), 



where 



POO 

$0,00- $0,00 M)= < z > v > / Sf p [a(;z)]-Sf p [a(;z)]( V )dt. 

-r*A JO 



Proof By Proposition 17.61 the predictable quadratic variation is given by 
1 f tT 

(M T ) t = - J L(S T -sJ - S T - s f(Vs-X s )f (n s ,X s )ds. 
We want to take the limit T — > 00, and to that end we first rewrite the inner term via 



Stf{^x)= f Sf p y2[a(;z)(z,v)](9- x r,)ds + (x,v) 



with 



$ t ,t'(v,x) := Yl ( z > v ) I S? p [a(;z)}(6_ xV )ds 



for shorter notation. To replace <£>o,t by $0,00, we observe that 

\L [$o,t - $o,t(f?, x) + f- f(j], x)f (77, x) 

- L [$o,oc - $o,oo(?7, x)+f- f(rj, x)} 2 (77, x)\ 
= |i[($t,oo - $t,oo(»7,a;))($o,t - $o,t(?7,a;) + $0,00 - $o,oo(?7, x) + 2/ - 2/(77, a;)] (r/,x)\ 

1 

(l[$t,oo - $ t ,oo(»7,a;)] 2 (77,2:)) 2 

(l [$ ,t - $o,t(»7, a;) + $0,00 - $o,oo(?7, z) + 2/ - 2/(77, ^)] 2 (»?, ^)) * , 



< 
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where the last line is a consequence of Lemma 17.31 As $ is effectively a function of 
the environment process 0- x ri, we can use Lemma 15.21 for the estimate 

I[$t,oc - ^t,oo(r],x)] 2 fax) < R EP HI $t,oc III 2 ■ 
The second factor is estimated similarly after first using (a + b) 2 < 2a 2 + 2b 2 by 

2R EP HI $ , t + $o,oo If +8L(f - f fax)) 2 fax) 
<R EP (\\\$o,t III + ||| <fo,oo|||) 2 + 8^ a (^,z)(z, W ) 2 . 

By the second moment assumption || a || 2 < oo the right summand is bounded, and 
using Theorem I5TT1 ||| $ t ||| < C b \\\ a |||i, and ||| $t !00 ||| — > 0. Coming back to the 

quadratic variation of the martingale Mr, we can now conclude that 
(Mr), = lim 4 / 

T-s-c 



1 f tT 

lim (M r ) t = lim - / L {S T - S f ~ S T ^ s ffa, X s )) 2 fa, X s ) ds 



T—tao T J 



lim i / L($ ,oo-$o,oo(?7 s ,X s ) + /-/(7 ?S) X s )) z ( 7?s ,J5!: s )ds 



1 /■ 

= lim - / i($ , 00 -$o,oo(^-x s ^,0) + /-/(^x^ s ,0)) 2 (^x s %,0)d S 
= i fx ($o,co - <£o,oc(v, 0) + / - /(tj, 0)) 2 (77, 0) » EP (dr)). 

Now that we have the converge of the predictable quadratic variation, all that remains 
to obtain the CLT for the martingale Mr is to show that its jumps vanish in the limit: 

lim E sup (M T (t) - M T (t-)f = 0. 

T^oo <t<l 

To obtain this, we use that 
M T (t) - M T (t-) 

= T 2 (ST-tTf(l]tTt X t r) — ST-tTf{VtT-,XtT-)) 

= T~5 ($ T ^ tT (r] tT ,X tT ) - $0,T-tT(VtT-,X t T-) + f(T)tT,X tT ) - ffar-,X tT J)) 
= T~5 (^o tT ^ tT (r]tT,X t T) - $0,T-tT(VtT-,X t T-) + {X t T ~ X tT -,v))) . 

As we already now that the difference of the two $'s is uniformly bounded, it is only 
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necessary to look at the jumps of X t : 
1e sup \\X t -X t _\\ 2 

J- 0<t<T 

A 2 1 
< — P(all jumps < A) + -E sup || X t - X t _ || 2 l {somc ju >A} 

J- 1 0<t<T 

+ k £ \\z\\ 2 niO<t<T:X t -X t _=z) 

\\z\\>\ 

<^ + ^ E ii z ii 2 T su p 

T T || Z |I>A 

A 2 

= 7T7+ E supa(?7,z)||z|| 2 . 
||*||>A" en 



By the second moment condition || a || 2 < oo, the sum on the right converges to as 
A — > oo. So when we choose for example A = T*, the right hand side converges to 
as T — > oo, which proves the functional CLT for (Mr(t))o<t<i- □ 

Theorem 5.4. Assume Assumption lb and 2 and || a || 2 < oo. Let 

a(7i,z)zn EP (dri) 

zei d 

be the asymptotic speed of the random walk (X t )t>o- Then 
((T-^(X tT -vtT)) 

V /0<t<l 

converges in probability to a Brownian motion with covariance matrix 



S 2 = / L 



(A v + id x ) (A v + id x y ( V ,0)[i EP (dn), (19) 



where A v : ft x Z d -> R d with 



A^,x) -=J2 Z S EP H;zW- x Z)-S EP H;z)}(v)dt 

.^A JO 



and id x (£, x) = x. 

Proof Dchnc the rf-dimensional martingale 

M T (t) := T-3 (E [X T | $„] -E[X T \ do}) ■ 
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By Proposition l5.3l the projection onto any unit vector u £ R converges to a Brownian 
motion with variance 



L(< A n ,u > + < id x , u >Y (77, 0) n EP {di)) 



u 1 L 



(A n + id x ) (A n +id x ) j (77, 0) n^idq) u. 

As the projected martingales are adapted to ($t)> the a-algebra of Mt, that implies 
that Mt converges to a Brownian motion with the given covariance matrix. Since 
Mt(1) — (Xt — E no fiXT) we can already conclude a central limit theorem. To 
obtain the functional central limit theorem, we simply use the fact that My(t) is close 
to T~i (X tT - vtT): 

T^M T {t) = E [Xt I VtT, X tT ] — E [Xt \ 

i-T—tT 

= Y. zS s P \ a (^ z W-x tT mT) + x tT 

J ° z&* 

- f T Y, zS? p [a(;z)]( m ). 

J ° z&* 

When we split the last integral at tT, we notice that the part up to tT is close to vtT: 
Jo J Jo 



C, III " llli 



by Theorem 13. II Similarly, the part after tT almost annihilates with the integral from 
to T — tT: 



T-tT 



zez d 

T-tT 



■T 

£ zSf p [a(;z)](9- XtT r, tT ) - I £ zSf p [a(, z)]( m ) 

'tT 







So 



Y zS? P [a(-,z)](8-x tT VtT) -Er,o.C 
<C a III a HIi. 



T-tT 



Y zSf p [a(-,z)](6_ XtT VtT) 



M T (t) 



Ti 



< 



2C a HI ai 



and the convergence of the drift-adjusted random walk follows to Brownian motion 
follows from the convergence of Mt- □ 
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5.3 Some remarks on the variance 

A first comment is that the variance (fH?|) is indeed non-degenerate. We remember 
that the generator L acts as a positive operator, as A v (rj, 0) = and id x (rj, 0) = 0. By 
splitting L = L E + L RW , we furthermore see that either L E [A^A^] (77) is /j EP -a,.s. 
0, which implies A v = 0, or the variance is already positive by contributions from the 
environment alone. If A n = 0, then the second half becomes 

L RW [id x id T x ] (/7,0) = zz T a( V ,z), 

which is if and only of the rates a are /i EP -a..s., in which case the walker is 
degenerate by construction. 

However we can also use the explicit formulation of the variance to study the be- 
haviour as the speed of the environment is increased. For a positive A denote by 

L A = XL E + L RW 

the generator where the environment runs at speed A. By noticing that the new system 
corresponds to one where the rates are scaled by 1/ A plus a rescaling of time by A (or 
by following the proof of Theorem 13. ip one can see that £ 0(A _1 ). Hence 

lim XL E [A$(A*) T ] (77) = 

A— s-oo ' ' 

and 

lim L RW [{A*+id x ){A*+id x ) T } fa) = L RW [id x id T x ] (r?) = V zz T a(r 1 ,z). 

As the ergodic measure of the environment process converges to /i E , the ergodic mea- 
sure of the environment, we obtain that the variance converges to 

/ zz T a(r),z) n E (drj), 
the variance when averaging of the environment. 



6 Concentration estimates 

In this section we will obtain detailed results about the deviation from the mean of 
additive functionals of the environment process and of the position of the walker itself. 
It is comparatively easy to obtain those from general methods. 

Let us do a quick overview of the general ingredients we use here to obtain concen- 
tration of additive functionals of Markov processes. Those are general and not specific 
to this setting. One part is the existence of a suitable estimate of the form 

[L(g-g(y)) 2 }(y)<R\\\ g ||| 2 . (20) 
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The second part is an estimate of 



Stfdt\\\<C T \\\ f 



(21) 



In general, an estimate of 
implied, as \\g\\ osc < \\\g\ 



fiStfdt 



is also convenient, but in our case that is 



(note that ||| • ||| could be any kind of norm-like object 
in a different context). If estimates ([2"U|) and (|2"Tj) arc satisfied, then concentration 
estimates follow for additive functionals J Q f(X t )dt. The reader is referred to [] for 
a more in-depth look at those methods. Section [7] contains similar methods to obtain 
concentration for f(Xx) instead of additive functionals. 

In our context, Assumption lb guarantees (|21j) for the environment, and Theorem 
13. li b) lifts that to the environment process. Similarly, Assumption 2 provides (1201) for 
the environment and Lemma 15.21 for the environment process. 



6.1 Concentration of additive functionals of the environment 
process 

Theorem 6.1. Assume Assumptions lb and 2. Then there exists a constant D > 
so that for any / : 57 — > R with \\\ f \\\ < oo the deviation estimate 

K P (j^ fivD dt > C a HI / HI (r + 1) + £ v 2 (Sf p f) dtj < e~& 

holds for any r > and any probability measures v\,V2 on Q. In the case that ^1,^2 
are equal and point measures, the same holds with (r + 1) replaced by r. 

The idea of the proof is to use Lemma 17.101 Before starting with the proof, we 
state a fact which is highly useful to prove the conditions of the general concentration 
estimates. 

Lemma 6.2. 

a) Let f : Q. -> M with || / || osc < 00. Then 

L[(f-m) k ](v) < \\f\L c 2 L(f-f(v)) 2 (v); 

b) Fix rj £ f2, and let g v ,f v R satisfy f v (i]), g v (if) = and f r] < g v . Then 

Lf v < Lg v . 

Proof a) Is a direct consequence of b) with f v = (/ — f{rj)) k and g n = \\ f || ^ 2 (/ — 

f(v)) 2 - 

b) Follows by definition of L: Lf v = limsup e _^ \S e f 71 < limsup c _ >0 \S e g n = Lg v . 

□ 
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Remark This lemma is completely general and not restricted to this context. 
Proof of Theorem 16.11 We want to apply Lemma [7.101 So we first prove that 

fT' 



s EP f _ s EP f{r])dt \ {v)<D > {Cal \\ f\\\f 



(22) 



for any T' > 0, 77 e O and k e N, k > 2. Recall that by Theorem IBTTl part a) 



sf p f 



< Ca HI / HI ■ 



Therewith, using Lemma 16.21 a). 



rpl 



sri-srmdt ^ 

rT' 



<(C a \\\ f\\\) k - 2 L EP 



srf-srmdt\ („). 



By Lemma [572 



-EP 



srf-srmdt\ w 



BP 



srf-srmdt 



Using Theorem 13.11 part b) for the estimate 



srf-srmdt\w<c b \\\ / in, 



we choose D' 



to obtain (l22j) . As a direct consequence, Lemma [7.101 implies 



dEP 



f( V D dt > C a HI / HI (r + 1) + / v 2 (Sf p f) dt < e^F 



Since ||| / ||| > || / || osc , the left-hand-side is in fact for r > So we can further 
estimate that probability by replacing |r by Choosing D = 2D' + completes 
the proof. □ 
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6.2 Concentration estimates for the position of the walker 

Note how Theorem 16 . 1 1 already gives us a strong concentration property for the rates of 
the walker X t . However, it is a bit more tricky to obtain good concentration estimates 
for the position of the walker itself. 

For concentration results for the position of the walker, we need moment conditions 
on the transition rates of the walker which are comparable to the strength of the 
concentration estimate. For example, if the jumps are of bounded size or have some 
exponential moment, then we obtain a concentration estimate which is Gaussian for 
small and exponential for large deviations. Note that it is impossible to obtain pure 
Gaussian concentration, as the example of jumps with rate 1 of size 1 to the right, 
independent of the environment, i.e. a Poisson process, shows. 

Theorem 6.3. Assume Assumptions lb and 2. Also assume that |||o;|||i < oo and 
that there exists some M < oo so that the bound \\ a |L < M k is satisfied for any 
k 6 N. Then there exist constants Ci,c% > so that for any probability distributions 
v\ ,U2 on and any r > 



P^oOlXr-E^oXrH > Cl r + 2dC a \\\ a\\\ 1 )<2de ^¥ . 

If only some moments for the jumps of the walker exist, then we still get a concen- 
tration estimate, although it is correspondingly weaker. 

Theorem 6.4. Assume Assumptions lb and 2. Fix p > 1. Assume that \\\ a |||i < oo 
and || a ||p < oo. Then there exist a constant c > depending on the process, but not 
on p. and a constant c p depending only on p so that for any probability distributions 
v\ ,i>2 on and any r > 

P^o (|| X T - E U2 , X T || > r) < c p 1 ^ ' . 

The remainder of this section will deal with the proofs of the theorems. 
The next lemma will verify the conditions of more general theorems in Section 
from which the results for the walker are immediate. 

Lemma 6.5. Assume Assumptions lb and 2. For any vector v € M. d with \\v\\ = 1 
we consider the function f v : ft x Z d — » K, f v (r], x) =< x,v >. Then 

L(S t f v - S t f v ( V ,x)) k ( V ,x) <2 k {R EP )C 2 b Ct 2 III a \\\ k +2 k \\ a \\ k k . 

Proof We first note that /„ is in the domain of the generator L, with 

Lf(r/,x) = ^2 a{6- x r),z) < z,v > . 

z£Z d 

Since this is uniformly bounded in r/ and x the condition of Proposition l7.8l is satisfied. 
Also observe that 

S t f v (v,x)= [ S? p y2a(-,z)<z,v> )(0_ xV )dr + f v (r,,x). 

V v ' 

=:<?(•) 
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With this in mind, using Lemma [672 

L(s t f v -s t f v fax)) k fax) 



= L 
< 2 k L 



S^g(0-,) - S^g(9- xV )dr + f v - f v fax) fax) 



S? p g(0-,) - Srg(0-xV)dr ) fax) + 2»L(f v - f v fax)) K fax) 



^EP , 



kT, 



To estimate the right hand term, as /„ is independent of r/, 
L (fv ~ fvfa %)) fa x) = ^2 a (9~xV, z) < z,v > k 



< ^2 supa(?y, 



z)\\z\\ k = \\a\\ k k . 



To treat the left hand term, we first notice that it can be rewritten in terms of the 
generator of environment process: 



S? p g{0-,) - S?<-g(9- x Ti) dr ] fa x) = L 



^EP 



—EP 



S? P 9-Srg(0-*v)dr 



^EP 



Next, we use Theorem 13. li b) with the fact that ||| g ||| < ||| a |||i to obtain that 



HI S^gdr\\\<C b \\\ a \\\ 



Together with Lemma 15.21 we therefore arrive at 



L 



S? p g(9-,) - Sr9(0- X v) dr I fa x) < R^C't \\\ a 



fEP 



?EPr<2 



Higher moments we reduce to second moments via Lemma [6.2l utilizing Theorem l3.1[ a): 



S? p g{e-,)-S? p g{e- x ri)dr 



fax) 



k-2 



\k—2 



S^g{6^,)-S^g(e^)dr\ fax) 



□ 



Proof of Theorem 16.31 Let ej be an orthonormal basis of E d , and write &i+d '■= —z% 
Then 



V,o (II X T - E U2t0 X T || > r + 2dC a \\\ a\\\i) 

2d 



<X>*!,o [f ei (X T )-^ i0 f ei (X T ) >±r + C a HI a UK 



i=l 
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Those probabilities we can estimate with Corollary 17.91 whose condition is satisfied 
according to Lemma 16.51 and the conditions of this theorem. At this point we use the 
fact that 

S T f ei (r), 0) - S T f et (£, 0) = f Sf p gM - Sf p g^) dt 

Jo 

with gi(rj) = ^2 z)f ei (z) to get the estimate C a \\\ a\\\i for the constant a in 

26Z d 

Corollary 17.91 The constants c\,C2 are chosen appropriately. □ 

Proof of Theorem 16.41 Wc will only give a rough sketch of the proof. It is an ap- 
plication of Theorem 17.111 to obtain an estimate on the pth moment plus Markov's 
inequality. To use the estimate in Theorem 17.111 the general idea is to use the fact 
that 



E. 



■X t = f 5f p [Vz e Z d za(-,z)}(x) +x, 
Jo 



together with applications of Theorem 13.11 The first term on the right hand side of 
the estimate in Theorem 1 7. Ill is the main contributor and can be estimated by 



T«2« [(CHI a |||?(ii B +||i J || ||| . ||M|| . ||| F + ||a|| 
The second term is estimated by 

2*(cni| a |||? + |K) 
and the third by 

(Ca||| 

Combining various constants, we then get the estimate 
E U1 || X T - E„ 2 X T f < c p C p (T% + 1). 

□ 

6.3 Transience and recurrence 

Using the concentration estimates and the convergence to Brownian motion, questions 
like transience or recurrence of the walker can be treated rather easily. The follow- 
ing two statements about transience and recurrence are not meant to be exhaustive, 
instead they showcase how typical use the stronger statements of the previous sections. 

Theorem 6.6 (Transience). Assume Assumptions lb and 2 and suppose \\ a || 2+e < oo 
for some e > 0. If asymptotic speed v — lim^oo is non-zero, then the random walk 
X t is transient. 
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Proof Since a := J2zei, d su Pr;ef2 a (Wi z ) < 00 ' tne duration the walker Jf t stays at the 
origin at each visit is at least exp(a)-distributed. Hence it is sufficient for transience 
to show that Po^ v (X t — 0) is integrable in t, which can be seen from Theorem 16.41 

P„,o(*t = 0) < P„ )0 (| X t -ut\> vt) < ^c 2+e c 2+e t ^ + ^ A 1, 

where we used the fact that 
vt = E^ep Xt- 

□ 

Theorem 6.7 (Recurrence). Let the dimension d = 1 and assume Assumptions lb 
and 2. Suppose the walker only has jumps of size 1, i.e. 

a{r),z) = V77 e E bz \z ^ {-1,1}, 
and that it has speed. Then X t is recurrent. 

Proof By Theorem EH T~^X tT converges to Brownian motion. Hence there ex- 
ists(with probability 1) an infinite sequence t\ < t 2 < ■ ■ ■ of times with X t2n < and 
Xt 2n+1 > 0, n G N. As the walker has only jumps of size 1, it will traverse the origin 
between t n , t n+ i for any n G N. □ 



7 Appendix: General concentration results 

In this section we will prove general concentration results for Markov processes. Hence 
we will forget the connection to random walks in dynamic random environments. To 
avoid a clash of notation, we will assume that F is a polish space, elements of it are 
denoted x, y, (Y t ) t >o a Feller process on F, with generator A and semigroup (Pt)t>o 
(on an appropriate space like Co(F),Cb{F) 7 C(F), B(F), ...). The canonical filtration is 
denoted by ($ t )t>Q- 

The method of the proofs will use certain martingale approximation. 

Notation 7.1. Given f : F — > K, we define the martingale 

il4(t) := E [f(Y T ) | &] - E [f{Y T ) | So] , te [0, T], 
= Pr- t f(Y f ) - P T f(Y ). 

Remark Note that this martingale is different from the canonical martingale f(Y t )~ 
J Af{Y s ) ds, but there are some similarities. 

To avoid questions regarding the domain of the generator A, we also introduce (non- 
linear) versions of A in a natural way which are defined for all functions. 
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Notation 7.2. For any f : F — > K, define 
Af(x) := limsup i(P e /(a:) - f(x)); 

A/(as) :=liminfi(F e /(.T)-/(x)). 
We ca/Z A upper generator and A lower generator. 
Remark 

a) Note that Af(x),Af(x) eMU {±00}. But if / e dom(-A), then Af = Af = Af. 

b) If we look at the martingale 



Mf(t) = f(Y t )- / Af(Y s )ds, (23) 
Jo 

then its predictable quadratic variation process is given by 

(m') ( = jT A/ 2 (r s ) - 2/(y s )A/(r s ) d s 

' ^A(f-f(Y s )) 2 } (Y s )ds (24) 







under the assumption that /, f 2 € dom(A). If that is not the case, then we still have 
an upper (lower) bound on /ilf-A when using the upper generator A (lower generator 
A) in 



The following lemma shows that [A(f — f(x))(g — g(x))](x)] still has the property of 
a quadratic form. 

Lemma 7.3. Let, f,g:F->R. Then 

I A[(f ~ /(*))(<? - g(x))](x) \ 2 <A(f- f{x))\x)A{g - g(x)f{x). 
Proof of the lemma Utilizing the definition of A and Chauchy-Schwarz inequality, 

\AKf-f(xMg-9(x))}(x)\ 2 

< hmsup I I E x (f(Y) - f(x))(g(Y e ) - g(x)) | 2 

e->0 e 



< hmsup - [E x (/(y e ) - f(x)) 2 E x (g(Y e ) - g{x)f] 



1 

<{A{f-f(x)f{x)) (A(g-g(x)) 2 (x)) 



□ 
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Remark It is also interesting to note that 

(f,g) x =A[(f-f(x))(g-g(x))](x) 

is a positive semi-definite bilinear form. This form can be related to the martingales 
(|23p by their predictable covariation process, which is given by 



(M',M«) = f (f,g) Ye ds 



Before going into details about the martingale Mj. and its properties we need the 
following little fact. 

Lemma 7.4. Fix i5 > 0, i; £ N, k > 2 and a probability measure /i. Let f, g : [0, 5] — > 
L k (fj,). Assume that 

lim -n (f(e) k ) = a e R, Km -fi (g(e) k ) = 0. 

TTien 

lim^((/(e)+ ff (e)) fe )=a. 

TTie same ZioZds true for limsup and liminf as long as lim e _>.o \\i (g(e) k ) = 0. 
Proof First, 

k 



^(/w+sW)*) = E(^(^( e ) H1 



By Holder's inequality with p — k ,q = tzt, 

3 ™ 3 

H (I f(ey 9 (e) k -i |) < ( M (/(e) fc )) * (m (,g( £ ) fc )) V . 
Therewith and with the assumptions on the limits, 

Um -/i(|/(e)^(e)^'|) < (]im - f ,(f(e) k y) (\imj-^ (g(e) k )^) = 

for any j < k. □ 

Now we will state and prove the key lemma regarding the martingale 17.11 It is very 
parallel to Lemma 2.5 in [TO], where the identical approach is used to deal with the 
analogue martingale constructed from f(Y t ) dt instead of f(Yr). 

Lemma 7.5. Fix k e N, fc > 2 // 



lim -e x (P T _ t _ e /(r £ ) - p T _ t f{Y e )) k = Vx e f, 

e-s-0 e 



then: 
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a) limsup |E (M£(f + e) - Mf (i)) A 



6J liminf iE \{A'4(t + e) - M^(t)) k 



A(P T _ t /(-)-PT-t/(it)) fe (y t ); 



^(p T _ t /(-)-PT- t /(r t )) fc m). 



Remark If sup,,, eF Af(x) < oc, then the condition is satisfied for any k > 2. 
Proof First, 

*4(t + e) - Af*(t) - P T - t -e/(^ +£ ) - P T f(Y ) - P T -tf(Y t ) + P T f(Y Q ) 

= P T -t-ef(Y t+ e) - P T -tf(Y t +e) + P T -tf(Y t+e ) - P T -tf(Y t ). 

By our assumptions and the Markov property, 

lim -E [(P T -t-ef(Y t+e ) - P T „ t f(Y t+e )) k | St] = 0. 
Hence, by Lemma [731 

limsup -E \{M^(t + e) - M^(t)) k 

= limsup -E [(P T _ t /(Y t+e ) - P T _ t /(Y t )) fc | &] 

= 3(P T _ t /(-)-Pr- t /(r t )) fc (F t )- 
The argument for liminf is analogue. □ 

Proposition 7.6. Assume that for all < t < T and all x e F (P t f - P t f(x)) 2 <E 
dom(A) and 

lim -E x (P t - e f(Y e ) - P t f(Y t ) f = 0. 

e-s-0 e 

TVien i/ie predictable quadratic variation of Ml, is 



Ml 



f\ - 



A (Pr- s /(-) - Pt-,/(Y)) 2 (Y s ) ds. 



Proof By Lemma [7751 



dt 



Mi 



lim-E 



t ej,0 e 



(jl4(t + e)-Jl4(t))' 







) 2 





= A(p T _ t /(-)-PT-t/(Y)) 2 (r t ). 



□ 



Theorem 7.7. Assume that for all k e N, fc > 2, a// a; e F and all < t < T , 
lim -E x (P t - e /(Y) - P t f(Y e )) k = 0. 

e->0 e 
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Also assume that 

OG . 

sup sup^-A(P t /-P t /( 2 ;)) fe ( a; ) <oo. 



Write 



N T {t) := exp ^(t) - jf* J (P T - S / - P T - s .f{Y s )) k (Y s ) ds^j , < t < T; 

K T (t) := exp ^4(t) - J* £ ^(^T-s/ - P T - s /(n)) fe (Y a ) ds^, <t <T. 

Then (NT(t))o<t<T * s a supermartingale and (jVj(t))o<t<r «s a submartingale. If 
(Pr-tf — PT~tf{x)) k {x) £ dom(A) /or aZZ x and fc, fften 6o</i ore egwa/ and a martin- 
gale. 



Proof It is sufficient to prove that limsup e _> 



Jv£(t + e) &1 < (or 



analogue with liminf for N_ T ). For a shorter notation, write 

V(s, x, fc) := 3(P T _ S / - P T - s /(a;)) fc (a:). 

Then 

1 r f t 

3t 



limsup -E \N f T (t + e) - N f T (t) 



= N T {t) limsup -E 



exp Mf ( 



/■t+e °° i \ 

£(t + e) - M/(t) - jf ^ n, fc) dsj - 1 

— f 00 1 1 / /" t+e 00 1 \ 

< N T (t)J2n limsup -E \M T (t + e)-M T (t)- ^ F s , fc) ds 

Z=l ' £ \ fc=2 ' / 

f 

First, since N T (t) > 0, we can ignore it. Next, we study the terms individually in I. 
For I = 1, as M,£ is a martingale, we get just the term 



fe=2 

For Z > 1, we use the fact that 



/ — ip(s, Y s , k) ds < e sup swp }^ —il)(t,x,k) — e ■ const. 

Jt f^ 2 k\ o<t<Tief^ 2 fc! 
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Therefore 



lim -E 

e^O e 



l Y^^Y s ,k)ds\ 



= 0, 



and by Lemma 17.41 we can drop that term. Finally, by Lemma 17.51 



lim sup -E 



(Ml(t + e)-Ml{t)) 



= iKs,Y t ,l). 



So the terms for I > 2 sum to hip(t, Y t ,l), which cancels exactly with the term for 

1=2 

1 = 1. □ 

As an direct consequence we can estimate the exponential moment of f(Yr). 
Proposition 7.8. Assume that for all k 6 N, k > 2, all x € F and all < t < T, 

lim -E x {Pt- e f(Y e ) - P t f(Y t )) k = 0. 
Let v\,V2 be two arbitrary probability measures on F. Then 



e f(X T )-MPTf) 



< c(yt, U2) exp If sup £ tU (Ptf - Ptf{x)) k (x) dt\ , 



e f(X T )-v 2 (P T f) 



> C (n,^)exp( f Mjr±A(P t f - PJ(x)) k (x)dt \ , 



with 



c(vi,f 2 )= / e PTf W- U2 ( PT ftv 1 (dx). 



Notably, c(S x , S x ) = 1. 
Proof As a first observation, 

>) = (« 



Evi Lnx T )-MPTfy 



Prf(Y )-MPrfh 



3 A4(T) 



do 



Next, we rewrite the conditional expectation as 

oH(T) 



E 



= E 



-/ f T J2j,A(P T ^f-P T . t f(Y t )nY t )dt 

jy T (l )e k = 2 



do 
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where N T is the supermartingale from Theorem l7.7l As N T is positive, we can estimate 
that term by taking the supremum over the possible values of Y t in the integral, so 
that we obtain 



E 



e Mf(T) 



So 



< E 



N f T {T) 



do 



J T sup ieF £ irA(PT-tf-PT-tf(x)) k (x)dt 



•0 ""''■E 

e k = 2 



As N T is a supermartingale and N T (Q) — 1, we finally arrive at 



E e f(x T )-MPTf) 



<cK^)exp( / sup£i J 4(P T _ 4 /-P T _J(x))' £ ( a; )^) 



Reversing the direction of time yields the claim, and the proof for the other bound is 
analogue. □ 

Corollary 7.9. Let f : F — > R be in dom(L) with || Lf [| < oo. Assume that 

A(P t f-P t f(x)) k (x)< Cl c k 2 

uniformly in x £ F and t £ [0, T]. Then, for any r > 0, 

(/(y T ) - E. T /(F T ) > r) < e TC1+ *^ . 
/// is bounded, then for any probability measures v\, v 2 on F, 

P^ (f(Y T ) - E U J(Y T ) > r + || P r / || osc ) < e Tci + i - . 
Proof By Markov's inequality, 

P^(/(y T ) -E«,/(y T ) > r) < ^ Vl e^ Y T)-^Xf{Y T ) e -Xr 

< e Tc 1 ££ =3 A*c*-Ar+A||.F r /ll 01 , e 

where the last line is the result from Proposition [TTU Note that c(y±, v%) < e A " Pt ^ Ho«c 
and c^z, 5 X ) = e° For now we continue with the term A || Pr/ || osc present. Through 
optimizing A, the exponent becomes 



r - II Prf 

C2 



Tcy + 



r-\\P T f\\ c 

C2 



log 



r - II Prf II 
Pcic 2 



By writing r' = r — \ \ Prf || osc , we continue with 

( r ' 



r 

(-2 



I log . „ 



1 
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This step is not necessary in the case of a fixed initial configuration x, as then r' — r. To 

) 2 

show that his term is less than — 2 a \ p , we first rewrite it as the following inequality: 

Tc l+3 

/ r' \ Tci+i^ c 2 
log — — + 1 > 3C2 , . 

Through comparing the derivatives, one concludes that the left hand side is indeed 
bigger than the right hand side. □ 

The next lemma is a slightly refined version of Corollary 2.7 in [TO] . 

Lemma 7.10. Fix T > and f : Y — > K. Assume that for some T' > T and all 
k G N, k > 2, K x supo<t<T r f (Yt) k < oo. Assume also that for some constants ci,C2 > 
the following estimates hold: 

sup sup / P t f(x) - P t f{y) dt < a; 

x,y£X0<T'<T Jo 

cT 1 



sup sup A I f P t f - Ptf(x)dt) (x)<c 2 c\. 

xeX0<T'<T \Jo I 



xGX 0<T'<T 

Then 



f(X t ) dt> Cl (r + l)+ v 2 (Ptf) dt] < e 



for any r > and any probability measures vi, v-i on F . If ' v\, v 2 are equal and a Dirac 
measure, then one can replace (r + 1) by r. 

The proof of this lemma is analogue to the proof of Corollary 17.91 using the corre- 
sponding exponential moment bound in Theorem 2.6 in |10j . 

Theorem 7.11. Let f : F — > K and fix T > 0. Assume that for all x € F and all 

< t < T 

lim -E x (P t -ef(Y e ) - Ptf {Ye)f = 0. 
e— W e 

Then, for any probability measures v\, v 2 on F and any p > 2, 



(E V1 \f(Y T )-E U2 f(Y T )\ p )r <C P 



Kviif MPr-tf -Pr-tf(X t )) 2 (X t )dt 



E V1 sup | Pr-tf(Y t ) — P T -tf(Y t -) \ p 

0<t<T 



+ (J I Pxf{x) - u 2 (P T f) f vi(dx)\ 



The proof is analogue to the proof of Theorem 2.9 in [10] 
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